Multilevel Communication Optimal Least Squares
نویسنده
چکیده
Using a recently proposed communication optimal variant of TSQR, weak scalability of the least squares solver (LS) with multiple right hand sides is studied. The communication for TSQR based LS solver for multiple right hand sides remains optimal in the sense that no additional messages are necessary compared to TSQR. However, LS has additional communication volume and flops compared to that for TSQR. Additional flops and words sent for LS is derived. A PGAS model, namely, global address space programming framework (GPI) is used for internodal one sided communication. Within NUMA sockets, C++-11 threading model is used. Scalability results of the proposed method up to a few thousand cores are shown.
منابع مشابه
Multilevel Iterative Schemes for the Solution of Systems of Linear and Nonlinear Equations
In this paper, we introduce multilevel generalizations of the linear and nonlinear iterative Richardson methods for solving systems of linear and nonlinear equations. The new algorithms are based on using a (optimal) matricial relaxation instead of the (optimal) scalar relaxation of the steepest descent method. The optimal matrix, which is deened at each iteration by minimizing the current resi...
متن کاملMultilevel Boundary Functionals for Least-squares Mixed Finite Element Methods
For least-squares mixed nite element methods for the rst-order system formulation of second-order elliptic problems, a technique for the weak enforcement of boundary conditions is presented. This approach is based on least-squares boundary functionals which are equivalent to the H ?1=2 and H 1=2 norms on the trace spaces of lowest-order Raviart-Thomas elements for the ux and standard continuous...
متن کاملMultilevel mediation modeling in group-based intervention studies.
This article proposes and evaluates a method to test for mediation in multilevel data sets formed when an intervention administered to intact groups is designed to produce change in individual mediator and outcome variables. Simulated data of this form were used to compare ordinary least squares (OLS) and two multilevel estimators of the mediated effect. OLS and multilevel standard error approx...
متن کاملProjection Multilevel Methods for Quasi-linear PDEs: V-cycle Theory
The projection multilevel method can be an efficient solver for systems of nonlinear partial differential equations that, for certain classes of nonlinearities (including least-squares formulations of the Navier-Stokes equations), requires no linearization anywhere in the algorithm. This paper provides an abstract framework and establishes optimal V-cycle convergence theory for this method.
متن کاملOPTIMAL SHAPE DESIGN OF GRAVITY DAMS BASED ON A HYBRID META-HERURISTIC METHOD AND WEIGHTED LEAST SQUARES SUPPORT VECTOR MACHINE
A hybrid meta-heuristic optimization method is introduced to efficiently find the optimal shape of concrete gravity dams including dam-water-foundation rock interaction subjected to earthquake loading. The hybrid meta-heuristic optimization method is based on a hybrid of gravitational search algorithm (GSA) and particle swarm optimization (PSO), which is called GSA-PSO. The operation of GSA-PSO...
متن کامل